Optimization problem

Results: 1483



#Item
381Complexity classes / NP-complete problems / Mathematical optimization / NP-complete / Computational problems / P versus NP problem / NP / Decision problem / Clique problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Book Reviews The Golden Ticket: P, NP, and the Search for the Impossible Lance Fortnow Princeton University Press, 2013, 192 pp ISBN1

Add to Reading List

Source URL: www.asiapacific-mathnews.com

Language: English - Date: 2014-02-27 03:55:07
382Heuristics / Theoretical computer science / Routing algorithms / Game artificial intelligence / Combinatorial optimization / Heuristic function / A* search algorithm / Admissible heuristic / IDA* / Search algorithms / Mathematics / Artificial intelligence

A Pattern Database Approach for Solving the TopSpin Puzzle Problem Pier Paolo Bortoluzzi University of Basel Examinar: Malte Helmert Supervisor: Martin Wehrle

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-01-07 17:29:29
383Mathematics / Constraint satisfaction / Local consistency / Constraint optimization / Mathematical optimization / Polynomial / Function / Boolean satisfiability problem / AC-3 algorithm / Constraint programming / Software engineering / Theoretical computer science

Super Solutions in Constraint Programming Emmanuel Hebrard, Brahim Hnich, and Toby Walsh? Cork Constraint Computation Centre University College Cork {e.hebrard, brahim, tw}@4c.ucc.ie

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:31
384Electronic design automation / Formal methods / Logic in computer science / NP-complete problems / Mathematical optimization / Boolean satisfiability problem / Mutation / Genetic programming / Solver / Theoretical computer science / Applied mathematics / Mathematics

Using Genetic Improvement & Code Transplants to Specialise a C++ Program to a Problem Class Justyna Petke1 , Mark Harman1 , William B. Langdon1 , and Westley Weimer2 1 2

Add to Reading List

Source URL: www.genetic-programming.org

Language: English - Date: 2014-07-05 17:14:07
385Theoretical computer science / Ant colony optimization algorithms / Stochastic optimization / Travelling salesman problem / Ant / Swarm behaviour / Mathematical optimization / Algorithm / Lin–Kernighan heuristic / Mathematics / Applied mathematics / Operations research

Revisiting Elitism in Ant Colony Optimization Tony White, Simon Kaegi, Terri Oda School of Computer Science, Carleton University 1125 Colonel By Drive, Ottawa, Ontario, Canada K1S 5B6 , skaegi@sym

Add to Reading List

Source URL: terri.zone12.com

Language: English - Date: 2007-07-05 20:33:39
386Discrete geometry / Euclidean plane geometry / Shortest path problem / Mathematical optimization / Mathematics / Theoretical computer science / Arrangement of lines

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On Shortest Paths in Line Arrangements T. Kavitha∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:30
387Packaging / Operations research / Discrete geometry / Bin packing problem / Mathematical optimization / Computational complexity theory / Packing problem / Carton / Bounded-error probabilistic polynomial / Theoretical computer science / Mathematics / Applied mathematics

Three Dimensional Bin Packing Problem with Variable Bin Height Yong Wu a,b,∗ , Wenkai Li b , Mark Goh b,c , Robert de Souza b a Institute b The

Add to Reading List

Source URL: www98.griffith.edu.au

Language: English - Date: 2011-05-11 13:37:50
388Complexity classes / Mathematical optimization / W. B. R. Lickorish / P versus NP problem / Travelling salesman problem / Time complexity / NP / Knot theory / P / Theoretical computer science / Computational complexity theory / Applied mathematics

Paradox Issue 2, 2003 The Magazine of the Melbourne University Mathematics and Statistics Society Joe Healy

Add to Reading List

Source URL: www.ms.unimelb.edu.au

Language: English - Date: 2011-11-19 03:23:12
389Group theory / Order / Optimization problem / NP-complete problems / Network flow / Combinatorial optimization / Theoretical computer science / Mathematics / Computational complexity theory

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A PTAS for the continuous 1.5D Terrain Guarding Problem Stephan Friedrichs∗ Michael Hemmer∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 18:32:50
390Operations research / Combinatorial optimization / NP-complete problems / Mathematical optimization / Dynamic programming / Knapsack problem / Job shop scheduling / Optimization problem / Polynomial-time approximation scheme / Theoretical computer science / Computational complexity theory / Applied mathematics

On Two Class-Constrained Versions of the Multiple Knapsack Problem ∗ Hadas Shachnai †

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-04-15 10:32:13
UPDATE